Era Bizantium dalam sejarah Sardinia umumnya dimulai dengan penaklukan kembali pulau ini oleh Justinian I pada tahun 534. Hal ini mengakhiri dominasi Vandal atas pulau setelah kurang lebih 80 tahun. Pada saat ini, masih terdapat kelangsungan yang signifikan dengan fase Romawi. Invasi Italia oleh Longobard pada tahun 568, yang mengubah wajah Italia, hanya menghasilkan beberapa serangan pantai terhadap Sardinia.